package com.zwj.interview.回文结构;

/**
 * @Author: Zwj
 * @Date: 2022/2/28 13:54
 */
public class 寻找回文串 {

    //寻找回文串从中心向两侧扩展，拿到两边的下标
    public static  String findPalindrome(String s, int left, int right) {
        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            left--;
            right++;
        }
        //为什么这里left要加1，是因为走到这里的时候s.charAt(left) == s.charAt(right)就不满足了，
        //所以回文串就需要往两边缩短，即left往前加1，right减一
        return s.substring(left + 1, right);
    }



    public static void main(String[] args) {
        String s="aba";
        for(int i=0;i<s.length();i++){
            System.out.println(findPalindrome(s,i,i));
            System.out.println(findPalindrome(s,i,i+1));
        }
    }

}